Giai đoạn đầu sự nghiệp

Anh sinh tại Neunkirchen, Niederösterreich, có cha là một thủ môn nghiệp dư. Anh bắt đầu sự nghiệp ở vị trí tiền đạo tại SVg Pitten trước khi đến đội bóng 1. Wiener Neustädter SC vào năm 11 tuổi. Năm 17 tuổi, anh ký hợp đồng thi đấu chuyên nghiệp đầu tiên tại SV Mattersburg. Trong hai mùa giải 2005-06 và 2006-07, Fuchs cùng Mattersburg hai lần liên tiếp vào đến bán kết Cúp quốc gia Áo nhưng đều để thua trước FK Austria Wien. Tại Mattersburg, Fuchs có 140 lần ra sân và ghi được 11 bàn thắng.[2]

VfL Bochum và 1. FSV Mainz 05

Fuchs chuyển đến Đức thi đấu cho VfL Bochum ngay trước thềm giải đấu Euro 2008. Ngày 16 tháng 8, anh có trận đấu đầu tiên tại giải Bundesliga Đức trong trận đấu với Karlsruher SC. Ngày 1 tháng 2 năm 2009, trong trận lượt về với Karlsruher, anh ghi được bàn thắng đầu tiên tại giải đấu cao nhất nước Đức bằng một quả đá phạt. Trong mùa giải 2009-10, mùa giải thứ hai của Fuchs tại Đức, Bochum của anh bị rớt hạng Bundesliga.

Mùa hè năm 2010, Fuchs được đem cho 1. FSV Mainz 05 mượn. Kết thúc mùa giải 2010-11, Mainz đạt được thành tích tốt nhất của mình trong lịch sử tham dự Bundesliga là vị trí thứ năm.

Schalke 04

Ngày 6 tháng 6 năm 2011, Fuchs ký hợp đồng có thời hạn 4 năm với Schalke 04.[3] Ngay trong trận đấu đầu tiên cùng với Schalke, anh đã cùng đội bóng này giành được danh hiệu vô địch Siêu cúp Đức sau chiến thắng trước Borussia Dortmund. Bàn thắng đầu tiên của anh tại Bundesliga cho Schalke đến vào ngày 21 tháng 8 năm 2011 trong chiến thắng 4-2 trước đội bóng cũ FSV Mainz 05. Ngày 29 tháng 9 năm 2011, anh lập cú đúp giúp Schalke đánh bại Maccabi Haifa 3-1 tại UEFA Europa League.[4] Ở mùa giải 2011-12, anh có 4 bàn thắng và 15 pha kiến tạo.

Ngày 21 tháng 11 năm 2012, bàn thắng duy nhất của Fuchs từ một quả sút xa trong trận đấu với Olympiakos giúp Schalke chính thức giành vé vào vòng đấu loại trực tiếp của UEFA Champions League.[5] Ngày 10 tháng 3 năm 2015, trong chiến thắng bất ngờ 4-3 của Schalke trước Real Madrid ngay tại sân Santiago Bernabéu trong trận lượt về vòng 1/16 UEFA Champions League 2014-15, Fuchs là người đã mở tỉ số cho Schalke.[6]

Hợp đồng giữa anh và Schalke hết hạn vào cuối mùa giải 2014/15. Sau 4 năm thi đấu cho Schalke, anh đã có 99 lần ra sân tại Bundesliga cùng đội bóng nước Đức.[7]

Leicester City

Ngày 3 tháng 6 năm 2015, Leicester City thông báo đã có được Fuchs theo dạng chuyển nhượng tự do với bản hợp đồng có thời hạn ba năm.[8] Ngày 28 tháng 11 năm 2015, anh có đường chuyền thành bàn đầu tiên tại Premier League và giúp người đồng đội Jamie Vardy đi vào lịch sử Ngoại hạng Anh với thành tích lập công trong 11 trận liên tiếp trong trận hòa 1-1 với Manchester United.[9] Ngày 3 tháng 4 năm 2016, Fuchs có đường chuyền cho Wes Morgan đánh đầu ghi bàn thắng duy nhất trong trận đấu với Southampton, giúp Leicester giữ vững ngôi đầu bảng Ngoại hạng Anh, duy trì khoảng cách 7 điểm so với Tottenham.[10] Trong mùa giải đầu tiên tại Anh, anh đã cùng Leicester giành chức vô địch Premier League và trở thành cầu thủ người Áo thứ hai sau Alex Manninger làm được điều đó.[11]

Ngày 17 tháng 9 năm 2016, Fuchs có pha đá phạt kiến tạo cho tân binh của Leicester Islam Slimani có bàn thắng đầu tiên tại Giải ngoại hạng Anh trong chiến thắng 3-0 trước Burnley.[12]